package HelloAlgo.va;

/**
 * @author jing
 * @BelongsProject: JavaDataStructure
 * @CreateTime: 2025-03-07  17:42
 * @Description: 给定一个数，判断从1到这个数之间有多少个素数，素数是只能被1和本身整除的数，1不是素数
 * @Version: 1.0
 */
public class _001PrimeNumber {
    public static void main(String[] args) {
        System.out.println(bf(100));
    }

    //暴力算法
    public static int bf(int n){
        int count = 0;
        for(int i = 2;i < n;i++){
            count += isPrime(i) ? 1:0;
        }
        return count;
    }

    /***
     * 判断是否为素数
     * @param x
     * @return
     */
    public static boolean isPrime(int x){
        if(x < 2){
            return false;
        }
        if (x == 2) {
            return true;
        }
       for(int i = 2; i*i <= x;i++){ //也可以写为 i*i < x
           if(x%i == 0){
               return false;
           }
       }
       return true;
    }
}
